Problema 3 (Cap si stema):

Se da o matrice NxN (N<=10) de monezi, fiecare avand vizibila capul(H)
sau stema (T). Un jucator trebuie sa intoarca monezile, astfel ca in
final, toate sa fie cu stema in sus. Regula consta in aceea ca daca se
intoarce o moneda, atunci se intorc automat si toate monezile adiacente 
(stanga, dreapta, sus, jos - daca exista).

Problema cere ca - plecand de la o configuratie initiala - sa se ajunga
la o matrice numai cu stema, efectuand un numar minim de "intoarceri".
Remarca: prin "intoarcere" se intelege: "se fixeaza o moneda si aceasta
se intoarce impreuna cu vecinele ei".

Intrare (fisier INPUT.TXT):
Prima linie contine numarul intreg N. Pe fiecare din urmatoarele N 
linii se gasesc cate N caractere de forma H (cap) sau T (stema).

Iesire (fisier OUTPUT.TXT):
Prima linie va contine numarul minim de intoarceri. Urmatoarele N linii
reprezinta o matrice cu cate N numere intregi (0 sau 1) pe fiecare
linie. Valoarea 1 inseamna ca moneda a fost cel putin odata folosita
pentru o intoarcere); valoarea 0 arata ca moneda de pe pozitia 
respectiva nu a provocat nici o intoarcere.

Exemplu:
Intrare				Iesire:
3				5
H T T				1 0 0
H T T				0 1 0
T T T				1 1 1

Remarca: Se presupune ca problema are totdeauna solutie.

Timp maxim per test: 20 secunde.
Punctaj maxim: 40 puncte.
---------------------------------------
